package leetcode;

/**
 给定一个正整数，返回它在 Excel 表中相对应的列名称。
 例如，
 1 -> A
 2 -> B
 3 -> C
 ...
 26 -> Z
 27 -> AA
 28 -> AB
 ...
 示例 1:
 输入: 1
 输出: "A"
 示例 2:
 输入: 28
 输出: "AB"
 示例 3:
 输入: 701
 输出: "ZY"
 */

public class problems_168 {

    public static void main(String[] arge) {
//        for (int i = 1; i < 100; i++) {
//            System.out.println(new Solution().convertToTitle(i));
//        }
        System.out.println(new Solution().convertToTitle(27));
    }

    static class Solution {
        public String convertToTitle(int n) {
            StringBuffer str = new StringBuffer(64);
            while (n >= 1){
                n--;
                str.insert(0, (char)('A' + n % 26));
                n = n / 26;
            }
            return str.toString();
        }
    }
}